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Abstract. There is a well-known presentation for finite and affine Weyl groups 
called the presentation by conjugation. Recently, it has been proved that this pre- 
sentation holds for certain sub-classes of extended affine Weyl groups, the Weyl 
groups of extended affine root systems. In particular, it is shown that if nullity 
is < 2, an Ai-type extended affine Weyl group has the presentation by conjuga- 
tion. We set up a general framework for the study of simply laced extended affine 
Weyl groups. As a result, we obtain certain necessary and sufficient conditions 
for an Ai-type extended affine Weyl group of arbitrary nullity to have the pre- 
sentation by conjugation. This gives an affirmative answer to a conjecture that 
there are extended affine Weyl groups which are not presented by "presentation by 
conjugation" . 



0. INTRODUCTION 

There are several well-known presentations for finite and affine Weyl groups (|St|. 
H , MP ) including the Coexter presentation and the so called the presentation by 
conjugation |MP| . The elements of the Coexter presentation can be read from the 
corresponding (type dependent) Cartan matrix while the elements of the presentation 
by conjugation are given uniformly for all types (see Definition I4.1fl . Our main focus 
in this work is on the presentation by conjugation for Ai-type extended affine Weyl 
groups. 

Extended affine Weyl groups fDefinition l2.3|) are the Weyl groups of extended affine 
root systems fDefinition 12. f \ , We use the abbreviations EARS's and EAWG's for 
extended affine root systems and extended affine Weyl groups, respectively. Finite 
and affine root systems are nullity zero and nullity one extended affine root systems, 
respectively. In 1995, Y. Krylyuk [K] showed that simply laced EAWG's of rank > f 
have the presentation by conjugation. He used this to establish certain classical results 
for extended affine Lie algebras. In 2000, S. Azam |A3| proved that the presentation 
by conjugation holds for a large subclass of EAWGs, including reduced EAWG's of 
nullity < 2. 

In this work we obtain certain necessary and sufficient conditions for arbitrary nul- 
lity EAWG's of type A\ to have the presentation by conjugation. This has several 
interesting implications which are recorded in Section [3] In Section ^ we recall the 
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definition of a semilattice from AABGP and introduce the notions of support, essen- 
tial support and integral collections for semilattices. These notions naturally arise in 
the study of EAWG's and their presentations. In Sections [3 and El we record some 
important results mainly from |AS| which are crucial for the up coming sections, and 
establish a few preliminary results regarding EAWG's. 

In Section we assign a presented group W to the Weyl group W of an extended 
afhne root system R (Definition 14. 1|1 and study its structure in details. Following [K| . 
we say the Weyl group W has the presentation by conjugation if W = W. Since our 
setting has set up for the study of general simply laced EARS's, the results of this 
section gives in part a simple and new proof of [KJ Theorem III. 1.14], namely simply 
laced EAWG's of rank > 1 have the presentation by conjugation. In Section [S] the 
main section, we compute the kernel of a natural epimorphism tp : W — > W and show 
that it is isomorphic to the direct sum of a finite number of copies of the cyclic group of 
order 2 (Proposition !.^. 1 1)1 . This then allows us to prove that W has the presentation by 
conjugation if and only if the center of "W is free abelian group, if and only if a certain 
integral condition (see Section^ for definition) holds for the semilattice involved in the 
structure of R, if and only if a minimal condition holds on a particular set of generators 
for the Weyl group (Theorem l5.Hj|) . This reduces the problem of deciding which EAWG 
has the presentation by conjugation to a finite problem which can in principle be solved 
for any v > 0. Using this criterion it is then easy to show that if v < 3, the Weyl groups 
of all EARS's of type A\ have the presentation by conjugation except only one root 
system, namely the one of index 7 which happens in nullity 3 (Corollary 14. 2f) . This 
in particular gives an affirmative answer to a conjecture due to S. Azam |A3I Remark 
3.14] that certain EAWG's of type A\ may not have the presentation by conjugation 
(see Remark f5. 2 1|) . 

For the study of EARS's and EAWG's we refer the reader to jMS], E3, |AABGP| . 
HU, EH, El], HU, [SaT| - P and The authors would like to thank A. Abdollahi 
for a fruitful discussion which led to the proof of crucial Lemma 15.11 The authors 
hope that the results appearing in this work prepare the ground for the study of the 
presentation by conjugation for non-simply laced extended affine Weyl groups. 

1. SEMILATTICES 

In this section, we briefly recall the definition of a semilattice from AABGP] and 
record certain properties of semilattices which will be important for our work. We 
also introduce a notion of integral collections for semilattices which turn out to be 
crucial in the study of Weyl groups of extended affine root systems. For the details on 
semilattices the reader is referred to |AABGPl Chapter II. §1]. In this section, we fix 
several sets which will be used throughout the paper. 

Definition 1.1. A semilattice is a subset S of a finite dimensional real vector space 
V° such that 6 S, S ± 2S C S, S spans V° and S is discrete in V°. The rank of S 
is defined to be the dimension v of V°. Note that the replacement of S ± 25 C S by 
S ± S C S in the definition gives one of the equivalent definitions for a lattice in V . 
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Let S be a semilattice in V°. The Z-span A of S in V° is a lattice in V° with a basis 
B consisting of elements of S. Namely 

v 

B = {ox,..., ov} C S with A = ^ Z<7j . (1.2) 

i=l 

We fix this basis B. For a set J C {1, . . . , v} we put 

je.J 

(If J = we have by convention YljeJ a j — 0)- By [AS, §1], there is a unique subset, 
denoted supp(S), consisting of subsets of {1, ... , v\ such that 

0Gsupp(5) and S= (J (r J +2A). (1.3) 

JGSUpp(S) 

Note that since B C S 1 , we have {r} S supp(S') for all r G J„. The collection supp(S') 
is called the supporting class of S (with respect to B) . We also introduce a notion of 
essential support for S, denoted Esupp(S'), namely 

Esupp(S) = {Je supp(S) : | J| > 3}. 

Clearly we have 

|Esupp(5)| <2 V " 



2 

Following |A4| . we call the integer ind(S') := |supp(S')| — 1, index of S. 

We assign to each semilattice S certain collections of integers, called integral collec- 
tions. This notion will play a crucial role in the sequel. 

Let S be a semilattice of rank v. For 1 < r < s < v and J G supp(S') we set 

r 1, if {r,s} G supp(S), r i, if { r ,s} C J, 

12, if {r,s} 0supp(S'), [ 0j otherwise. 

We call a collection e = {e 7 }/ e Esupp(S)' e / ^ {0> 1}: an integral collection for 5 if 

— r- S(j,r, s)e G Z, for all 1 < r < s < v. 

o(r, s) z — ' 

JeEsupp(s) 

If Esupp(S') = 0, we interpret e to be the zero collection and the sum on an empty 
set to be zero. If e 7 =0 for all J G Esupp(S*), we call e = {0} j e Esupp(s) ^ ne t™ial 
collection. Clearly the trivial collection is an integral collection and there are at most 
2|Esupp(S)| integral collections for S. Any integral collection different from the trivial 
collection is called non-trivial. 

Example 1.4. (i) If Esupp(S') = or e 7 = for all J G Esupp(S'), then it is clear 
from definition that the only integral collection for S is the trivial collection. 

(ii) Let S be such that {r, s} G supp(S') for all 1 < r < s < v. Then <5(r, s) — 1 
for all such r < s and so any collection {e./}j e Esupp(S)' e J e 1} is an integral 
collection. Therefore there are 2^ SU PP^' S ^ integral collections for S. In particular, if 
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S is a lattice of rank v > 3, then there is at least one non-trivial integral collection for 
S, as |Esupp(,S)| > 1. 

(hi) Suppose Esupp(S') contains a set J' such that {r, s} £ supp(S') for all r, s £ J'. 
Set 

( 1, ifJ=J', 
( otherwise. 

Now for l<r<s<iswe have <5( J', r, s) = if {r, s} <2 J'. It follows that {e,} is a 
non-trivial integral collection for S. In particular, if v > 3 and ind(S') = 2^ — 2, then 
there is at least one non-trivial integral collection for S, as in this case there is always 
a set J' £ Esupp(S') with {r, s} £ supp(S') for all r,s£ J'. 

(iv) Let 5 and S' be semilattices with the same Z-span A and with S C S". Then 
supp(5) C supp(S"). Now if e is a non-trivial integral collection for 5 then the collection 

l ' = KJjeEsuppts') defined b y 

, _ ( tj if J S Esupp(S') 
■' \ otherwise. 

is a non-trivial integral collection for S' . 

Lemma 1.5. If ind(S) — v < 3 ; then the only integral collection for S is the trivial 
collection. 

Proof. By Example II. 4f D. it is enough to show that if {e 7 } is an integral collection 
for S with Esupp(S') / then e, = for all J £ Esupp(S"). Now let J <E Esupp(S'). 
Since {0, {1}, . . . , {v}} C supp(S') and ind(5) < u+ 3, it is clear that Esupp(S') has at 
most three elements. Thus we may choose r < s such that {r, s} C J, {r, s} ^ supp(S') 
and {r, s} ^ J' for all J' £ Esupp(S') with J' / J. Then from the definition of an 
integral collection we get e 7 /2 € Z. This forces e 7 = 0. □ 



2. EXTENDED AFFINE WEYL GROUPS 

In this section, we briefly recall the definition and some basic facts about extended 
affinc root systems (EARS for short) an their corresponding Weyl groups. For a more 
detailed exposition, we refer the reader to [AABGP] and [AS], in particular we will use 
the notation and concepts introduced there without further explanations. 

All the groups we consider in this work will be subgroups of the orthogonal group 
0(V, /) where V is a finite dimensional vector space equipped with a non-degenerate 
symmetric bilinear form I = (•, •). For a group G, Z(G) denotes the center of G, and 
for x, y £ G we denote the commutator x~ 1 y~ 1 xy by [a;, y]. An element a £ V is called 
non-isotropic (isotropic) if (a, a) ^ ((a, a) = 0). We denote the set of non-isotropic 
elements of a subset T with T x and the set of isotropic elements of T with T°. 
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Definition 2.1. A subset R of a non-trivial finite dimensional real vector space V, 
equipped with a positive semi-definite symmetric bilinear form (•,•), is called an ex- 
tended affine root system belonging to (V, (.,.)) (EARS for short) if R satisfies the 
following 8 axioms: 

• Rl) 6 R, 

• R2) -R = R, 

• R3) R spans V, 

• R4) a G R x =>• 2a <£ R, 

• R5) R is discrete in V, 

• R6) For a G R x and j3 G R, there exist non- negative integers d, u such that 
(3 + net G _R, n 6 Z, if and only if — rf < n < u, moreover 2(/3, a) / (a, a) = d — u. 

• R7) If .R = Rx U ,R 2 , where (Rx,R 2 ) = 0, then either Rx = or i? 2 = 0, 

• R8) For any a € R°, there exists a G i? x such that oluefl. 

The dimension v of the radical V° of the form is called the nullity of R, and the 
dimension £ of V := V/V° is called the ranfc of i?. It turns out that the image of R 
in V is a finite root system whose type is called the type of R. Corresponding to the 
integers £ and is, we set 

J e = {!,...,£} and J v = {1, . . . , v}. 

Let i? be a zz-EARS belonging to (V, (., .)). It follows that the form restricted to V 
is positive definite and that R, the image of R in V, is an irreducible finite root system 
(including zero) in V ([AABGP, II.2.9]). The type of R is defined to be the type of R. 

In this work we always assume that R is an EARS of simply laced type, that is it 
has one of the types Xg = At , Dg , E§ , E7 or E$ ■ We fix a complement V of V° in V 
such that 

R := {a E V I a + a G R for some a G V } 

is a finite root system in V, isometrically isomorphic to R, and that 

R = R(Xi, S) = (S + S) U (R + S) (2.2) 

where S is a semilattice in V°. Recall that we have fixed a basis B of V° satisfying 
(|1.2|) . Here Xi denotes the type of R. Throughout this work we fix a fundamental basis 

I! = {ax, . . . , ae} 

of R. It is known that if £ > 1, then S is a lattice in V°. To introduce the extended 
affine Weyl group of R, we need to consider the so called a hyperbolic extension V of V 
as follows. We fix a basis {Ai, . . . , X v } of (V )* and we set V := V© (V )*, where (V )* 
is the dual space of V°. Now we extend the from (■, ■) on V to a non-degenerate form 
I, denoted again by (•, •), on V as follows: 

• COlvxv :=(-..). 

• (V, (V )*) = ((V°)*,(V )*) :=0, 
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Definition 2.3. The extended affine Weyl group W of R is the subgroup of the orthogo- 
nal group 0(V, 7) generated by reflections w a , a £ R x , defined by w a (u) — u—(u, a)a, 
ueV. Clearly 

W C FO(V, I) := {w £ 0(V, 7) | w(S) = 5 for all 6 £ V }. (2.4) 

The subgroup 

"K := (w a+a -w a \ a £ R x : a £ V° , a + a £ R) 

of W is called the Heisenberg-like group of R and plays a crucial role in the study of 
structure and presentations of "W. Using the fact that R C R, we identify the finite 
Weyl group W of R with a subgroup of W. Then for any a £ R x , using Ij2.4jl . (|2.2|) . 
(|1.3() and the fact that R x = Wa we have 

i? x = |J (W(d) + r ; +2A) = W( |J (d + r J +2A)). (2.5) 
Jesupp(S) Jesupp(S) 

We also note that the following important conjugation relation holds in W: 

ww a w~ l — w wa (a £ R x , w £ W). (2.6) 

In [AS, §3] we have studied the structure of W and have obtained a particular finite 
set of generators for W and its center Z(W), using linear maps defined as follows. For 
a £ V and a £ V°, we define T° £ End(V) by 

(ry cy) 

T^{u):=u-(a,u)a+(a,u)a--^-!-(a,u)a (u £ V). (2.7) 
One can check easily that for a £ V x , f3 E V a, S £ V° and w £ 0(V, 7), 

T- = w a+rT w a , [T^T^^T^ 5 and wT^w' 1 = T s w{p) . (2.8) 
For a £ V and a, S £ V°, we have from 1)2. 8f) that 

7^eFO(V,7) and T a & £ Z(FO(V, 7)) . (2.9) 

For r, s £ J u , we set 

c T ^ = T%> and C := (c r , s : 1 < r < s < v). (2.10) 
Then by (|2.9II for all r,r' ,s,s' £ J„ and a £ V, we have 

By HS1 Lemma 2.16(h)], 

C is a free abelian group of rank v(y — l)/2. (2-12) 
Also for (i,r) £ Jt x J„, we set 

U,r ■= = w ai+(Tr w ai . (2-13) 
From (|2.8|) for all r, s £ J u , i, j £ Je and a £ V, one can see easily that 

[ti, r ,tj, s ] =c£* s i,Q! 2 ) and w aj U, r w aj = U, r tj( ai ' aj) . (2.14) 
To describe the center Z(W) of W, we set 

Z := { Zj | JCJ v )^Z(FO(V,I)), 
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where 

{ri{r, s ej|r< s } c r,s if J e supp(S) 

< s if J = {r, s} £ supp(S*), r < s (2.15) 

1 otherwise. 

(Here we interpret the product on an empty index set to be 1.) We note from the 
definitions of z 7 and S(r,s) that 

*<,,.>=<#•'> and 4 iS =^-^\ (2.16) 

Lemma 2.17. (z, T s} | 1 < r < s < v) is a free abelian group of rank v[v — l)/2. 

Proof. From (|2.1()(l and Ij2.15|l . we see that the group in the statement is squeezed 
between two groups (cf s : 1 < r < s < v) and C . Since C is free abelian on generators 
c r ,s, 1 < r < s < v, the result follows. □ 

Using |ASI Propositions 3.5, 3.13, 3.14, 3.16] we have the following two propositions. 

Proposition 2.18. (i) W = W x 5C. 

(ii) W = (w ai ,t i: r,Zj I % G Je, r G J„, J C Jy). 
(raj !K = (t.^rjZj \ ieJi, r £ Jv, J C J„). 

z(W) = z(jf) = z. 

(uj ?£ is a torsion free, two step nilpotent group, 
(vi) Z is a free abelian group of rank v(y — l)/2. 

Proposition 2.19. Each element w G W has a unique expression of the form 

e v 

w = zw\[ n C" (™ e W, z e Z(W), m„ G Z). (2.20) 

z=l r— 1 



3. PRELIMINARY RESULTS 

We keep all the notations as in Section [5] In particular R is an EARS of simply 
laced type and W is its extended affine Weyl group. We have fixed a basis B of V° and 
a finite root system R such that R is of the form (|2.2|l , where the semilattice S is given 
by l|1.3fl . Also recall from Section [21 that we have fixed a basis II = {ai, . . . , af\ of R. 

For a subset J = . . . , i n } of with i\ < i% < ■ ■ ■ < i n and a group G we make 
the convention 

j J a, a n a i2 ■ ■ ■ a,i n (ai G G). 

ieJ 

Using this notation, (|2.7(l and (|2.13(l . we have 

^™ r (oj) = Oj + y^(aj, ctj)m r o- r {ai, aj G ft, m r G Z). (3.1) 
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Lemma 3.2. Let J C J„ and i G Ji. 

(i) If J £ supp(S) then 

Zj = W ai W a%+Tr W ai+ar W ai . 

(ii) If J — {r, s} supp(S), r < s, then 

z,j = [ti, r ,ti,s] = w ai w ai+ v r w ai w ai+as w ai+ar w ai w ai+<Ts w ai . 
Proof, (i) From 1)2. 8[l . |ASI Lemma 2.8] and the way Zj is denned we have 

= Ta'i = Tat G = J^J £i,r W ^s,r = ti^ r Z 7 . 

re./ {r,sGJ|r<s} rGJ 

Then 



hTj ]^[ *i,r = W ai W ai+Tj Y[ W ai+(Tr W ai . 
(ii) It is an immediate consequence of the way z, r . is defined and 1)2.14(1 . 



We now consider a subset II of R x which in some aspects behave similar to a basis 
for a finite root system. The set II is introduced in |A4I §4] for reduced extended affine 
root systems and its properties is studied. Set 

f { ai +T, I J G supp(S)}, if 1 = 1, 

n=^ (3.3) 

{ nu{ai+(T r |re J„}, if £ > 1, 

and 

Wn = (w a | a G n). 

It is clear that W C W n . 

Lemma 3.4. f,* iT . G Wn, (*,?") G x J„. 

Proof. Let weWbe such that = w(ai). Since W C Wn and {r} G supp(S') for 
all r E J v , we have from ()2.6)l 

£j,r = W Ql+(Tr W Ql = W w ( Ql )+ CT ,.Wu.( Ql ) = Wai+^Wm^ 1 G W n . 



The following result is proved in |A4I Proposition 4.26]. We present a new proof for 
this result here. 

Lemma 3.5. W n n = R x and W = W n . 

Proof. It is clear that Wnll C R x . So to prove the first equality, we must show that 
R x C Wnll. Using 1)2.5(1 and the fact that W C Wn, it is enough to show that for 
J G supp(S') and m r G Z, r G J„, 

V 

a := ct\ + t 7 + 2m r a r G Wnll. 

r=l 
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By (JjUI, 112.4(1 and the fact that t, = J2i<=j we have 

a=l[t?;(a 1 + T J ), 

r=l 

which if I = 1 is an element of WnII, by Lemma l3~4l If £ > 1, then there exists ctj G LT 
such that (otijOtj) — — 1. Thus 

« = n + ^) = n *v n ^.v + ^ 

r— 1 r— 1 s£j 

which is again an element of Wnll, by Lemma 13.41 Thus the first equality in the 
statement holds. Using 1(2.6(1 and the first equality, one can see that the second equality 
holds. □ 



4. PRESENTATION BY CONJUGATION 

We keep all the notations and assumptions as in the previous sections. In particular, 
R is a nullity v simply laced extended affine root system of the form 1(2.2(1 . where the 
semilattice S is given by ((1.3|) and W is its extended affine Weyl group. 

Definition 4.1. Let W be the group defined by generators w a , a s R x and relations: 

(I) w 2 a = l, a G R x 

(II) w a W{3W a = w Wa (p), a,f3eR x . 

Following [2], we say that the extended affine Weyl group W of R has the presentation 
by conjugation if W = W. 

By ((2.6|) and the fact that = 1 for a G R x , the relations of the forms (I) and 
(II) arc satisfied in W (replacing w a with w a for any a G R x ). So the assignment 
w a 1 — * Wa induces a unique epimorphism 

ip : W — >W. (4.2) 

Since the finite Weyl group W has the presentation by conjugation |St], the restriction 
of tp to W := (w ai | i G J e ) induces the isomorphism 

W^W. (4.3) 
One can easily deduce from relations (I) and (II) that 

wwa-w^ 1 = w^>ti)' a ) (ill G W, a G R x ). (4.4) 

For any (i,r)cJ(X J„ and J C J v we set 

ti : r • W ai +(j r W ai ) 
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and 

!w ai w ai+Tj lire/* 1 .'-' if J^supp(S), 
[h.r, ii, s ], if J = {r,s} supp(S), r < s, (4.5) 

1 otherwise. 
Since {r} G supp(S') for 1 < r < v and a\ + t t G R x for all J G supp(S'), we have 

(w ai , U,r, Zj | (i,r) e J e x J v , JC J,/) C W. (4.6) 

Moreover, because of (I), we get 2, } = 1 for all r G J^. Then by (|2.13|) and Lemma 
13.21 we have 

ip(ii, r ) = ti,r and iJj(z j ) = z j . (4.7) 

Lemma 4.8. (i) W = (w a a £ II). 

(ii) W = (w ai , U.r, Zj | (i,r) 6 J; x J„, J C J v ). 

(Hi) If £ > I, then W = (w Qi , ii jr , z {rs} | z G Jf, 1 < r < s < ^}. 

Proof, (i) Let II be as in (|3.3|) and a G R x . From Lemma f3. 51 we have a = w((3) for 
some w G Wn and (3 6 II. So w = • • • to^ , for some /3j £ II. Then from (II) we 
have 

W Q = W w (j3) =W f3l - ■■ Wf3 n Wf3Wf3 n ■■■Wfc G (w a \ a G II). 

(ii)-(iii) Considering (|4.6|l and part (i) we only need to show that for any 6 II, wp 
is in the right hand side of the equality in the statement. Clearly this holds if (3 = ai 
for some i £ J(. If [3 = ct\ +tj for some J G supp(S'), then from the way z 7 is defined it 
is clear that (ii) holds. Therefore to see (iii), it is enough to show that 2j is in the right 
hand side of the equality in (ii) for all J C J v . But this clearly holds if J supp(S'). 
Now let J G supp(S'). Since I > 1, there exists i £ J/ such that (ai,a,) = —1. Let 
w = U reJ i~l and w = U reJ t^. We have from g2J, (|4~7I) and IpHT) that 

w ai+Tj = w w[ai) = = uni^r 1 = Y[ Klw ai ( Y[ Kr) ■ ( 49 ) 

rE.J re.J 

Therefore z r is in the right hand side and we are done. □ 

Lemma 4.10. (i) [i ijr ,tjj G Z(W), for (r,i), (j,s) G J e x J v . 
(ii) Zj G Z(W), for J C J v . 

Proof. Let a G R x . From (|4.4|) . I|4.7|) . I2.11[l . (|2.14[) and the definition of z 3 we have 

[ti,r,tj,s]'U> a [ti,r,tj,s] 1 = ^[ti.r.tj.aKa) = 

and 

ZjWaZ^ 1 = W 2j ( Q ) = W a . 

Thus [ti, r ,<j. s ] and z 7 commute with all elements of W. □ 
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Lemma 4.11. Let i G Jt. Then 

(i) [ii,r,ii,s] = [U,r, ii, s ], for all r, s G J V! 

(ii) Zj — w ai w ai + Tj Y\ re jti,r for all J G supp(S). In particular, if £ > 1, this holds 
for all J C J„. 

Proof. Let ueWbe such that ai — w(ai) and fix a primage w G W of w, under ?/>. 
Then by 1)4. 4[l . wti.rW^ 1 — ti ;r for r 6 J„. Thus from Lemma f4. 101 we have 

This gives (i). Next let J £ supp(5). Then we have again from Lemma f4 . 1 01 and 14.411 
that 

Zj = WZjW" 1 = WW ai W ai+Tj ti.rW' 1 = W ai Wa t+Tj U.r- 

re, 7 re, 7 

Recall from Section [21 that if £ > 1, then 5 1 is a lattice. In particular J G supp(5) for 
all J C J„. This gives (ii) and completes the proof. □ 

Lemma 4.12. Lef i E Ji and {r, s} G supp(S), r < s. Then 

{r,s} ^e*i+oy+cr s ^i,rH,s ^ai+(7Y+a" s +0V ^a;+er s 

and 

In particular, z {r s} = z^ -1 } [tj )T ., 

Proof. The first equality in the statement holds by Lemma l4.11f ii). Since by Lemma 
l4.10f iiL w ai z {r s) w~l — z {rs} , the second equality also holds. Next, since z" 1 ^ G Z(W) 
and the relations of the form (I) hold in W, we have 

^aiW ai W ai -\- ( j s -\- ( j r ti s ti^ r W ai 
= (^o 4 +o-,^a i +<T r +(r.^Oi+o-,)(^a 4 ^a 4 +o- r ^o i )^a 4 'l&a i +(r. 

This completes the proof. □ 



Lemma 4.13. Let (i. r), (j, s) G Je x J v with r < s. Then 

Uon,^) if{ r ,s}£supp(S), 

[hr,k*\={ ( 4 - 14 ) 

hr,*\ if{r,s}£supp(S). 
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Proof. First, let {r, s} (j£ supp(5). This can happen only if S is not a lattice. Thus 
£ = 1 and so i = j = 1 and the result holds by the way z {r s} is defined. Next, let 
{r, s} G supp(5). If i = j, then by Lemma T4. 121 we have 

If i ^ j, then using relations (I) and (II) and Lemma f4. 121 we get 

[£i,rjfj,«] — ti, r tj,sti,rtj,s 

= W ai W ai+ar W aj W aj +( y 3 W ai +ar W ai W aj +(7s W ctj 

= W- ai+ar W ai W^ aj+as (w ai W ai )w aj W at W- ai+ar W aj+as W aj 

= w -ai+o r w — w ati {aj)+a a w w (Xi (a j ) w -a i +cr r W aj -^ (Js W aj 

= (^«,+j>- mni (« j )+a>-a i K)(W-«,+'rrW» ai K)W-«i+»rR,K^ 

w — ctj +{a 3 ,ai)a r +(7 s Wctj — (ctj ,ai)a r ^aj +cr s Wctj 
= W aj W aj + ( Qj , Qi ) C r r + ( T s W aj W aj -( a ^ ai -f ar W aj W aj W aj + Us W aj 
= W aj W a . + ( a . ai ) ar+ag W aj+ ( ajai j ar W aj W aj + crs 'W a:j 

w aj+(ctj ,cti)o T +<j s w aj+(ctj ,cti)cr r Wctj W a j J r0s . 

But if (en, aj) = — 1, then by Lemma 14.121 the expression appearing in the right of the 
last equality is z~ l } and is clearly 1, if (pti, aj) — 0. This completes the proof. □ 

Lemma 4.15. w ai ij yr w ai = ii,rVr > ^ Jf, r e J^. 

Proof. First, let i = j. Then from (I) and the fact that (a,, aj) = 2 we have 

W a Ji,rWct t = W at W ai+(Tr W ai W az = W ai W ai +tr r = t~r = U, r t~ < f"-' at) . 

Next let i j- If {a%, aj) = 0, then using (I) and (II) we have 

-> _ ? _ f £—(«*, a») 

— Wctj-\-a r Wctj — — 3> r i,r 

Finally, if (a^ay) = — 1, then using (I) and (II), we have 

Wo Ci ij r W Cii — & ai W a j+(j r W a jW ai i^ r tj r ij r ii r 

= w ai w aj+ar w aj w a%+ar w aj w aj+ar ij, r U^ r 

— Wcti W a j +oy ^ai+ctj +cr r Wctj +er r "j,rH,r 



Wct^Wct^tj ^t^^r — tj i~ti 'r — tj i~tj^ r ■ 



This completes the proof. 



Lemma 4.16. w Ql+2l:re/(Tr = (n reJ ii,r)wQ 1 (rireJ t "i^) S JQJ*- 



S. AZAM, V. SHAHSANAEI 



13 



Proof. Let w = Y\ re jti, r - From l|3.1|) we have w(ai) = a\ + X^reJ^av, anc ^ so by 
(II) and (|4.4|l we get 

re.J re, 7 

Lemma 4.17. z 2 e {z {rg} \ r, s e J Vl r < s), J C J v . 

Proof. If J 6 supp(S') and r ; = J^reJ^r, then using relations (I), (II) and Lemmas 
EHandEElwe get 

z] = ZjZj = (w ai W ai+Tj [[h,r)Zj 

reJ 

= W ai W ai+Tj Zj JJtl.r 
re J 



r£j reJ 

= W ai W ai+ 2 Tj ( *l,r) 
rGJ 

= W«! (]^[ tl,r)w Ql (JJ II *l,r) 

re./ r£,7 r£j 

= II'. -II' 



But this latter belongs to (z {rs} \ r, s S J^, r < s), by Lemma f4. 131 If J ^ supp(S), 
then the result is clear by the way z 7 is defined and Lemma f4. 131 □ 



Lemma 4.18. (z, s} | 1 < r < s < v) is a free abelian group of rank v(y — l)/2. 
Proof. Let X\ 1<r<s<lJ ^™'; } s = 1, m r , s <E Z. By (|4.7|l we have that 

i=^n c«;)= n 

l<r<s<i^ l<r<s<i/ 

Thus from Lemma \'2. 171 it follows that m r ^ s — 0, for any 1 < r < s < v. 



Lemma 4.19. If J E supp(S), then 

% = n « r,s) - 

{r.sGJ | r<s} 

Proof. By (|4.7(l . Lemmas 14 . 1 81 and 12 . 1 71 the restriction -0 to (z {rsi | 1 < r < s < v) 

induces the isomorphism 

(z {r s) | 1 < r < s < v) i (z {r s} | 1 < r < s < z/}. (4.20) 
From the way z, is defined and H2.16(l . it follows that 

{r,s£j I r<s} 
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Then from Lemma 14371 the facts (j4.7j) and (|4.2()|> we get 

z] = ^~\z]) 

= +-h n cf' s) ) 

{r,s£j | r<s} 

n r i (4-f' s) )= n cf ,s) - 

{r,s£j | r<s} {r,s£j | r<s} 

□ 

Lemma 4.21. //^ > 1, then each element w ofW has a unique expression in the form 

V i 

r— 1 i— 1 l<r<s<f 

where ni^ ri m r ^ s S Z and w £ W. 

Proof. Let w G W. By Lemmas 14.81 14.101 14.131 and 14.151 w can be written in the 
form (I4.22|) . Let w(w' , n! i r , m' r s ) be another expression of u> in the form (|4.22[) . Then 
tp(w(w, ni^ r , m r , s )) — iIj(w(w' , n' i r , m' r s ) and so from [|4.7Jl . (|4.3|) and Proposition ^. 191 

we get w = lb' and n i r = n\ r , (i, r) G Je X and m r iS = m! r s for all r,s£ J„. □ 

We now are able to give a new proof to the following theorem which is due to 
Indeed, the proof given in is based on the fact that the presentation by conjugation 
holds for finite and affine Weyl groups while in our proof we have only used this fact 
for the finite Weyl group. In particular, the proof given here can also apply to the 
affine case. 

Theorem 4.23. Let R be a simply laced extended affine root system of rank I > 1. 
Then the Weyl group W of R has the presentation by conjugation. 

Proof. It is enough to show that the epimorphism if) defined by (|4.2|1 is one to one. 
Let w G W so that ip(w) — 1. By Lemma T4. 211 w has an expression of the form (|4.22() . 
Then by (|4.7|l we have that 

V i 

i=^)=^)nnc n c«;- 

t— 1 i— 1 l<r<s<iv 

Therefore from (|4.3J) and Proposition 12 .191 it follows that w — 1 and ni. r — 0, (i,r) G 
Je x J v and m r s = for all r, s G J v and so w = 1. □ 

5. PRESENTATION BY CONJUGATION FOR TYPE A x 

This section contains the main results of our work. In particular, we give the nec- 
essary and sufficient conditions for an extended affine Weyl group of type A\ to have 
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the presentation by conjugation (Theorem 15. 16(1 . Throughout this section R is of type 
Ax, that is 

R = (S + S) U (±ai + S). 

As in the previous sections let W be the extended affine Weyl group of R and W be 
the group defined in Definition 14. f I We recall from (|3.3() and Lemma l3~51 that the set 

U = {a 1 +T J \ J e supp(S')} 

satisfies W = (w a \ a G LT) and WII = R x . 

Lemma 5.1. {w a \ a G 11} is a minimal set of generators for W. 

Proof. By Lemma I4.8IT ). the set in the statement generates W. To show that it 
is minimal fix j3 = u\ + t, o G IT, Jo G supp(5). We have W = F/N, where F is 
the free group on the set {r a | a G R x } and N is the normal closure of the set 
{r^, r a rpr a r w (p- ) a, j3 G R y } in F . Then w a = r a N, a G R x . From (|2.5[l . it follows 
that 

i? x = |+J where i? ; := ±ai + t, + 2 A 

Jesupp(S) 

Since (a, a) = 2 for a G i? x , we have 

WR, C i? 7 (J G supp(S')). (5.2) 

Now let : J 1 — > 7Li be the epimorphism induced by the assignment 

[ 1, if a G R Jo , 
<P(r a ) = < 

[ 0, if a E R \R J(> . 

From H5.2fl . it follows that (/ ? ( r a) = an d { p{ r oi r r aT Wa !p)) — 0, for any a,/? G i? x and 
so <p(N) = {0}. Thus the epimorphism (p induces a unique epimorphism (p : W — > 1*2 
so that <p(w a ) — <p(r a ), a G R x . So wp w for any w G (w a \ a G Tl\/3), as ip(wp) = 1 
and f/S(u)) = 0. □ 



Lemma 5.3. If T[i< r<s < l , ^™ r s 'J T\.JeEsupp(s) = ^' w ^ lere all m rtS 's are integers 
and 6j G {0, ±1} /or all J . Then m r , s = = e, for all r, s, J. 

Proof. By Lemma 14.181 it is enough to show that e 7 = for all J G Esupp(S'). 
Suppose to the contrary that e 7 ^ for some Jo G Esupp(S'). Then 

c j ° = n n 

l<r< S <^ ,7eEsupp(S)\{./o} 

and soz, o G (z, s} , z 7 | 1 < r < s < u, J G Esupp(S') \ {Jo}} ■ Therefore from the way 
z/s are defined (see te.5y ) it follows that w ai+T G (w Ql+T | J G supp(S') \ {Jo}) and 
this contradicts Lemma 15711 □ 
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From now on we consider pairs of collections of the form 

(rh,e) = ({m r , s }i< r<s <^,{e 7 } /eEsupp(s) ), m r>s S Z, e 7 G {0,1}, (5.4) 

where as before if Esupp(S') = 0, we interpret e as the zero collection. To each such a 
pair we assign a central element of W by 

u(m,i)= n c:> n ( 5 - 5 ) 

i<r<s<i/ jeEsupp(S) 

From Lemma f5. 31 we have 

u(m, e) = 1 <^> (to, e) = ({0}, {0}). (5.6) 
Lemma 5.7. Each element wofW has a unique expression of the form 

w = w(n, n r , m, e) := w2 1 i r ^ r u[rh, e), (5.8) 

r=l 

where n 6 {0, 1}, n r 's are integers and (to, e) is o/ the form 

Proof. First we can express each element w 6 W in terms of the generators given in 
Lemma l4.8f ii'l . Next we can reorder the appearance of generators in any such expression 
using Lemmas 14.101 14.131 and 14.151 Finally we get the appropriate expression using 
Lemmas I4.10f ii) , 14.131 and 14.171 Now to complete the proof it is enough to show 
that the expression of w in the form l|5.8|l is unique. Let w(n' ,n' r ,m' , e') be another 
expression of w in the form l|5.8(l where to' = {m' r s } and e' = {e^}. Then applying 
the homomorphism tp on these two expressions of w and using Proposition 12.191 we 
get n = n' and n r = n' r for all r 6 J v . Thus u(rh, e) = u(rh',e'). Then from Lemma 
I4.10f ii). we have that 

i<r<s<v ./eEsupp(S) 

and so from Lemma |5.3I we get that m riS = m' r s and e 7 = e' for all 1 < r < s < v 
and J £ Esupp(S). □ 



Set 

Z := (Zj | J C J v ) <C Z(W). (5.9) 
The following Corollary follows immediately from Lemma 15.71 
Corollary 5.10. Each element u of Z has a unique expression of the form 

u = u(to, e), 

where (to, e) is of the form j5.^| ). 

Proposition 5.11. (i) ker(-0) C Z. 

(ii) IfuGZ, then the following statements are equivalent: 

(a) u e ker(-0) ; 

(b) u 2 = I, 
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(c) |u| < 00, 

(d) u = u(rh,e), where e is an integral collection satisfying 

m r>s = - X f N y~] 6(j,r,s)e n (l<r<s<v). (5.12) 
o(r,s) 

JeEsupp(S) 

(Hi) The assignment e = i — > u(rh,e), where rh — {m r s } satisfies \5.1ty) . is a 
one to one correspondence from the set of integral collections for S onto ker(^). 

Proof, (i) Let w £ ker(^). By Lemma [5.71 us has a unique expression of the form 
(15.81) . Then applying the homomorphism ip, we get 

1 = i/j(w) = V«) ft e)) = < J] t£ z, 

r—l r—1 

where z = if>(u(rh, e)) £ Z(W). Then from Proposition 12 . 191 we obtain n = = n r for 
all r £ J v and so w = u(m, e) £ Z. 

(ii) Let u £ Z. By Corollary 15. 101 u — u(m, e) for a pair (m,e) of the form l|5.4|) . 
Let n £ Z> . By gTJ, (|!H5|) . jUDl and (|iTro|) we have 



Mu n ) = n cr n 2 " f 



ne . 



Tie . 

Ml 

i<r<s<i/ jeEsupp(S) 

n < ( p s)nm - n n 

l<r<s<iy ,7eEsupp(5) {'•,se,7|r<s} 

n c ^. s )" m - n n 4 j,ns)nej 

l<r<s<iy l<r<s<i/ ,/ e Esupp(S) 

J~J c i( r , s )iim r ,, J~J c ^JeEsupp ( S) 5 (j' r ' s ) ne j 
l<r<s<f l<r<s<i/ 



n 



B S{r, s )m r ,.+nE Je Esupp (S ) S ^' r ^ e J 



l<r<s<i/ 

Then it is immediate from l|2.12fl that (c) => (d) (a). Since (b) =^> (c), it remains 
to show that (a) => (6). Let u £ ker(^). By Lemma T4. 171 we have 

« 2 = IT c«;> ^ 5 - 13 ) 

l<r<s<w 

for some m riS s Z. Then by 14. 7f) . we have that 

i = ^ 2 ) = II 

l<r<s<i^ 

Now Lemma 12.171 gives m r s = for all r, s and so u 2 = 1. 

(hi) This is an immediate consequence of Corollary 15 . 1 01 and part (ii). □ 



Corollary 5.14. ker(^) is isomorphic to a direct sum of at most \Esupp(S)\-copies of 
Z 2 - 
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Proof. By Proposition 15.1 1| each non-trivial clement of ker(i/;) if of order 2 and has 
the form u(m, e), where e is an integral collection satisfying (|5.12fl . But there are at 
most 2'^ SU PP( S )' integral collections (see Section^). Now the result is clear as Ver{ip) 
is abelian. □ 



Let no G Z> be the number of copies of Z 2 involved in ker(^), then 

| ker(-0) | = 2 no . 

Corollary 5.15. // {r, s} g supp(S) for all 1 < r < s < v, then n = \Esupp(S)\. In 
particular, if S is a lattice then n Q — 2 V — 1 — v — 

Proof. By Example I1.4f ii1. under conditions in the statement, there is exactly 2"° 
integral collections. Now the result follows from Proposition 15 . 1 lT iii^ . □ 




Theorem 5.16. Let R — R(Ai,S) be an extended affine root system of type A\ with 
extended affine Weyl group W. Then the following statements are equivalent: 

(i) W = W (W has the presentation by conjugation) . 

(ii) Z(W)^Z(W). 

(Hi) Z(W) is a free abelian group. 

(iv) ip : W — > W is an isomorphism. 

(v) The trivial collection is the only integral collection for S. 

(vi) {w a | a G n} is a minimal set of generators for W, where II is given by $3.3]) . 

Proof. Clearly we have (iv)=^(i)=> (ii). By Proposition 12.181 (ii) (iii). By 
Proposition 15 . 1 11 (iii) implies (iv) and (iv) and (v) are equivalent. From Lemma |5.1I 
and (|4.7|l it follows that (iv) implies (vi). So it remains to show that (vi)=^(i). Let 
ii G ker("0). By Proposition ^ . 1 ll u has the form u(m, e), where e is an integral collection 
satisfying (|5.12() . Now we claim that e t = for all J G Esupp(5) and so u = 1. Suppose 
to the contrary that e , a ^ for some Jo G Esupp(5). Then from (|4.7|l we have 

i=m= n z ?rZ n # 

i<r<s<u ./eEsupp(S) 



and so 

n n *> 

l<r<s<v J S Esupp(S)\{Jo} 

thus z Jq G (z {rs} ,Zj | 1 < r < s < v, Jg Esupp(S') \ {Jo}} ■ Therefore from Lemma 
I3.2IT } it follows that w ai + T G (w Ql + T | J G supp(5) \ {Jo}} and this contradicts (vi) 

Jq J 

and so (vi)=^»(i). □ 



Corollary 5.17. Let R = R{A\, S) and W be as in Theorem \5.1b\ and either of the 
following holds: 
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(i) There exists J 6 Esupp(S) such that {r, s} £ supp(S) for all r, s G J. 

(ii) S is a lattice of rank > 3. 

(Hi) rank(S) > 3 and ind(S) = 2 V — 2. 

Then W does not have the presentation by conjugation. 

Proof. By Example 11.41 under either of conditions (i)-(iii) in the statement, there is 
at least one non-trivial integral collection for S. Now the result follows from Theorem 

EM □ 

Corollary 5.18. Let v > 3 and v + 4 < m < 2 V — 1. Then there exists an extended 
affine root system R = R(Ax, S) of type A\ and nullity v with ind(S) = m such that 
its extended affine Weyl group dose not have the presentation by conjugation. 

Proof. Let J 1 , J 2 , . . . , J m be distinct subsets of J„ such that J 1 — {i}, 1 < i < v, 
J»+ l = {1, 2}, J u + 2 = {1, 3} , J u+3 = {2, 3} and J u+A = {1, 2, 3}. Set 

A : = Zcr !©•••© 1a„ and S := (J (r ; + 2A). 

,/e{0,./ 1 , ...,,/>"} 

Then S 1 is a semilattice of rank v with ind(S') = m and supp(5) = {0, J\, . . . , J m }. Let 
7? = {±ai} be a finite root system of type A\. Then R = (S + S) U (R + S) is an 
extended affine root system of type Ai of nullity u and index m. By Corollarv l5 . 1 7lT ) . 
the extended affine Weyl group of R dose not have the presentation by conjugation. □ 

Corollary 5.19. Let R = R(Ai,S) and W be as in Theorem 15. J 61 v the nullity 
of R and m = ind(S). If either of the following statements holds, then W has the 
presentation by conjugation: 

(i) m < v + 3, 

(i i) v < 3 and 
(Hi) Esupp(S) = 0. 

In particular, if ' v < 3, £/ien W /ias f/ie presentation by conjugation if and only if 

Proof. By Theorem l5.16l we only need to show that the only integral collection for S is 
the trivial collection. To see this, use Lemma H~51 for part (i). Part (ii) is a consequence 
of (i) as m < 7 when v < 3. For part (iii) see Example 11.41 Next, note that if v < 2, 
then Esupp(S') = and so the last statement holds by part (iii). Finally, if v — 3 then 
the result holds by part (ii) and Corollary 15. 181 □ 

Corollary 5.20. Let R = (S+S)U(R+S) and R' = (S' + S')U(R+S') be two extended 
affine root systems of type A\, where S and S' have the same TL-span and S C 5" . 
Then if the extended affine Weyl group of R' has the presentation by conjugation, then 
also has the extended affine Weyl group of R. 
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Proof. It follows immediately from Theorem 15.161 and Example HT4T iv) . □ 

Remark 5.21. (i) In A3I Remark 2.14] the author, by suggesting an example, has 
conjectured that certain EAWG's may not have the presentation by conjugation. The 
Corollaries 15 . 1 71 and 15.181 give an affirmative answer to this conjecture. However, as 
it is shown in Corollary 15.191 the suggested example in A3 is not an appropriate 
example. In fact, the root system in the mentioned example is an Ai-type extended 
affine root system of nullity 3 and index 6, and so by Corollary 15. 191 its Weyl group 
has the presentation by conjugation. 

(ii) One can easily see that Corollary 15.201 is false if we remove the assumption 
(S) = (S>). 
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